LeetCode 344.Reverse String
1.題目理解:給定一個字元陣列 s,請你原地反轉這個字串(不能使用額外的陣列儲存空間)。你需要用O(1)額外空間完成,並修改輸入陣列。
2.解題思路:
1.使用 雙指針:
* left 從字串開頭開始;
* right 從字串結尾開始;
2.交換 s[left] 和 s[right];
3.左指針往右移、右指針往左移;
4.當 left >= right 時停止。
3.範例:
輸入:
s = ["h","e","l","l","o"]
輸出:
["o","l","l","e","h"]
4.程式碼截圖:
5.學習心得:今天的題目也是算簡單,我運用到老師之前教過的翻轉陣列相關知識去解,沒想到就順利解出來了,經天不斷的練習,我發現自己也進步了許多,也希望自己能保持這樣每天解題的好習慣。